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Abstract. Any sufficiently smooth one-dimensional Calderon-Zygmund convolution op- 
erator is the average of Haar shift operators. The latter are dyadic operators which can be 
efficiently expressed in terms of the Haar basis. This extends the result of S. Petermichl 
[11] on restoring Hilbert transform via Haar shift operators, a technique that has become 
fundamental to the analysis of these operators. 



We will represent one-dimensional Calderon-Zygmund convolution operators with suf- 
ficiently smooth kernels, see (2.5), (2.6), by means of a properly chosen averaging of certain 
Haar shift operators with bounded coefficients. By Haar shift operators, we mean for ex- 
ample (2.9): linear operators that can be expressed in an efficient manner with the Haar 
basis. 

The use of Haar shift operators to represent singular integral operators goes back to the 
work of T.Figiel [1]. Later S. Petermichl derived a strikingly succinct representation of the 
Hilbert transform [11]. Similar representations were derived for Beurling [3], Riesz [13] 
transforms and the truncated Hilbert transform (S. Petermichl, oral communication). The 
reason why these succinct representations are useful is that one can deduce deep facts about 
singular integral operators, based on the analysis of Haar shift operators. In Petermichl's 
original paper [11], a deep property of Hankel operators associated to matrix symbols was 
deduced. The linear Ai bound for the Hilbert transform was deduced by Petermichl [12], 
as was the same result for the Riesz transforms [12] and the truncated Hilbert transform 
(S. Petermichl, oral communication). The study of the Haar shift operators is interesting 
in itself [8, 9], and has become an important model of the singular integral operators, see 
for instance their use in [5,6]. 

To illustrate this, as a corollary to our main result, Theorem (2.4) below, and the main 
result of [4], we see that we have a proved a sharp A 2 inequality for the Calderon-Zygmund 
operators, a question of current interest: 

Corollary 1.1. Let 
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be a one dimensional Calderon-Zygmund convolution operator whose kernel K is odd and satisfies 
(2.5) and (2.6), then 

WTfh^) £ IMU 2 II/IIl 2 m- 

By IMU 2 we mean the A 2 constant of the weight co. (See [7, 14] for a definition.) 

This generalizes the result of S. Petermichl, obtained for the Hilbert transform [14], and 
improves the estimates of A. Lerner, S. Ombrosi and C. Perez [7, equation 1.9] for these 
particular type of Calderon-Zygmund operators. 



2. Formulation of the Result. 



In order to formulate the main theorem we introduce some notations. 

For any j6 = {j6/} £ {0,1 } z and for any r 6 [1,2) define the dyadic grid to be the 



collection of intervals 



T> r ,f, = \rT [0;l) + ?c + ^2 , -' ! J 6 i 



neZ,keZ 



This parametrization of dyadic grids appears explicitly in [2], and implicitly in [10, section 
9.1]. Note, that the dyadic grid we use is different from the one used in [11]. 
Place the usual uniform probability measure P on the space {0, 1} Z , explicitly 



P(j8 : & = 0) = P(j8 : = 1) 



1 

2' 



for all I e Z. 



We define two functions. Take h to be the function supported on [0, 1] defined by 



(2.1) 



h(x) 



(2.2) 



v, 


< x < 1/4, 


-1, 


1/4 < x < 1/2, 


> 

1, 


1/2 < x < 3/4, 




3/4 < x < 1. 


i [0,1] 


defined by 


-1, 


< x < 1/4, 


1, 


1/4 < x < 1/2, 


< 

1, 


1/2 < x < 3/4, 


.-1/ 


3/4 < x < 1. 



Note that the function g appears in [11] paired with the usual Haar function. In contrast, 
our function h, defined by (2.1), differs a little bit from the Haar function. In some sense, 
our choice of the function h makes the convolution h * g less smooth', and this property 
will be crucial for the proof. We'll make this statement precise in (3.12), which will permit 
us to invert a Fourier transform. 
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For any function / and any interval I = [a;a + l] we define the function fi to be the scaling 
of / to I which preserves the L 2 -norm, namely 

(23) Mx)=fla A+n = ^:f(^-). 

Now we are ready to state our main theorem: 

Theorem 2.4. Let K : (-00, 0) U (0, 00) — > R be an odd, twice differentiable function (in the sense 
that K' is absolutely continuous) which satisfies 

(2.5) lim K(x) = lim K'(x) = 

X— >oo x— »oo 

and 

(2.6) x 3 K"(x) e MIR). 

Then there exists a coefficient-function y : (0, 00) — > IR, satisfying 

Hylloo < C\\x 3 K"'(x)\\ m 

so that 

(2.7) K(x-y)= f f y,y(|/|)hK^(y)-dP(j8) 

for all x± y. Here C is some absolute constant and the series on the right of (2.7) is a.e. absolutely 
convergent. 

Remark 2.8. Note, that for for fixed r,/3, and a function y e L^R), the linear operator 
(2.9) f h-> ^7(W<^/>^W 

is an example of a Haar shift operator as defined in [4]. Note that this operator, expressed 
as a matrix in the Haar basis, has a bounded diagonals, but is even better than that: one 
only needs to use Haar coefficients associated with dyadic intervals that intersect and have 
lengths that differ by at most a factor of 2. 

3. Proof of the Theorem 

Step 1: Derivation of an Integral Equation. The following lemma derives a concise 
formula for properly averaged Haar shift operators: 

Lemma 3.1. Suppose the functions h and g are defined by (2.1),(2.2) and suppose y e L 00 (R+). 
Then for any x± y,we have 

(3.2) f f Yy(\I\)h I (x)g I (y)-dF(p)= f ^(h* gl )(^-)dr 

J|o,i) z Ji r Jo r \ r J 

where g\{x) = g(—x), and the functions h\,g\ are defined by (2.3). Here the series on the left of 
(3.2) is a.e. absolutely convergent. 
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Remark 3.3. This lemma appears in [2] for the case y = 1. 

Remark 3.4. The notation gi is introduced in the right hand side of (3.2) to emphasize the 
role of convolution. 

Proof. The following calculation justifies the a.e. convergence of series, 

X |y(l/l)^)gz(y)|<llylU £ M*)gi(y)l< 



< 



llgll- X 



1 2|h/IUP|U|g|| c 



\x-y\ 



xel, \I\>\x-y\ 

Now recalling the definition of the dyadic grid D r/ « we get 



y(UI)fci(x)g,(y)-dP(P) 



ireZ neZ 
y(r2") / , / ,v 



,-2« L fc l^" S ) g (^" S,rfS 



dr 
r 



dr 



□ 



Having this lemma at hand, the claim of theorem 2.4 is equivalent to the following: 
For h and g defined by (2.1) and (2.2), find a function y £ Loo(R) which would satisfy the 
following integral equation 



(3.5) 



K(X) = [ y -^ {h * gl) ^) dr ' 



for all x > 0. The case x < would be satisfied automatically as both K and h * gi are odd. 
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Step 2: Derivation of Recursive Equation. In this step we'll use the functional equation 
(3.5) to get a recursive equation (3.7) for the coefficient function y. 
Differentiating (3.5) twice, we get 

or equivalently 

f 2 y(y)(fr*gi)"(0^ x>0. 

Using the definitions (2.1),(2.2) for h and g, we see that h * g\ is a continuous, piecewise 
linear, odd function. The graph of h * g\ on the positive axis is illustrated in Figure 1. 




Figure 1. h * gi on the positive axis. 

Thus, the function (h * gi)" is a linear combination of Dirac measures, which one can 
calculate from the graph above, in particular 

(h * gi)"(x) = 25(x - 1/4) + 186(x - 1/2) - 22<5(x - 3/4) + 75(x - 1), x > 0, 

where 5 is the usual Dirac delta function centered at the point 0. 
With this, (3.6) becomes 

(3.7) x 3 K"(x) = 2 Q) 2 y(4x) + 18 Q)' y(2x) - 22 y + 7y(x), x > 0. 

Let's modify (3.7) to a form, which will be more convenient to us. Denote 

m{x) = e 3x K"(e x ), 

and 

(3.8) c(x) = y(e x ). 
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e v 3 / + 7. 



In terms of these new notations the equation (3.7) becomes 

(3.9) m{x) = \c(x + In 4) + \c(x + In 2)- 22 (|) 2 c(x + In (f)) + 7c(x), -oo < x < oo. 

The condition (2.6) of theorem 2.4 provides that m £ Loo(M). We want to find c £ Lco(lR) 
which would solve (3.9). 

Remark 3.10. In the case of Hilbert transform we have m(x) = 2, thus a constant function 
c(x) = C for a proper constant C would solve (3.9). 

Step 3: Fourier Transform. We'll use Fourier transform in order to solve the recursive 
functional equation (3.9). (Here we'll deal with Fourier transform of L OT functions, which 
is understood in a distributional sense.) 

Apply Fourier transform to both sides of (3.9) to get 

(3.11) m*(co) - a(co)c*(co), 
where 

a(co)= \e iM +\e Koln2 -22^ 

Now the function a is a Fourier transform of a finite Borel measure on IR. Also note the 
following important property of a: our choice of functions h and g provided that one of 
the terms of a dominates the rest 

(3.12) 12 i = 22 (i) 2> | + 1 + 7 = 11 I- 

In particular, we have \a(co)\ > | for all co. 

Recall that the space of Fourier transforms of finite Borel measures on R, equipped 
with the Loo norms of these Fourier transforms, is a Banach algebra under pointwise 
multiplication. Therefore a is invertible, too. (The inverse of a can be written in terms of a 
Neumann series of exponents.) But this means that a~ l is a multiplier of the space Loo(lR). 
Hence, there exists a function c £ Loo(lR), which solves the equation (3.11) and ||c||oo < C||ra||oo 
(for some absolute constant C). Using (3.8) we can further restore the coefficient-function 
y. It would solve the integral equation (3.6) and would satisfy the same bound as the 
function c, i.e. 

HylL < C||m||oo. 

This fact, along with the conditions (2.5) on kernel K is sufficient to make the integral in 
equation (3.5) convergent, and to justify the passage from (3.6) back to (3.5). 

Remark 3.13. The conditions (2.5) and (2.6) are somewhat necessary. Indeed, if some 
functions h, g : [0, 1] — > IR are constant on all dyadic intervals with sufficiently small length 
and if the coefficient function y is in Loo(IR) then the lemma (3.1) still holds. Thus, whatever 
kernel K is restored by the averaging of corresponding Haar shift operator, it must satisfy 

(3.5) and (3.6). If additionally h is odd and g is even with respect to the point 1/2, then h * g 
would be a piecewise linear function with bounded support, vanishing at 0. So, (3.5) and 

(3.6) would imply that K has to satisfy (2.5) and (2.6). 
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